import collections


class Solution(object):
    def predictPartyVictory(self, senate):
        """
        :type senate: str
        :rtype: str
        """
        n = len(senate)
        st = collections.deque()
        state = 0
        count = 0
        max_v = 0
        for i in range(n):
            if state == 0:
                count = 1
                max_v = 1
                if senate[i] == 'R':
                    state = 1
                else:
                    state = 2
            else:
                if state == 1:
                    if senate[i] == 'R':
                        count += 1
                        max_v += 1
                    else:
                        count -= 1
                        if count == 0:
                            state = 0
                            st.append(max_v)
                            max_v = 0
                else:
                    if state == 2:
                        if senate[i] == 'D':
                            count += 1
                            max_v += 1
                        else:
                            count -= 1
                            if count == 0:
                                state = 0
                                st.append(-max_v)
                                max_v = 0
        if count > 0:
            if state == 1:
                if max_v - count > 0:
                    st.append(max_v - count)
                st.appendleft(count)
            else:
                if max_v - count > 0:
                    st.append(count - max_v)
                st.appendleft(-count)
        while len(st) > 1:
            next_st = collections.deque()
            next_st.append(st[0])
            last = st[0]
            for i in range(1, len(st)):
                if last == 0:
                    next_st.append(st[i])
                    last = st[i]
                else:
                    if last > 0:
                        if st[i] > 0:
                            next_st[-1] += st[i]
                            last += st[i]
                        else:
                            last += st[i]
                            if last < 0:
                                next_st.append(last)
                    else:
                        if st[i] > 0:
                            last += st[i]
                            if last > 0:
                                next_st.append(last)
                        else:
                            next_st[-1] += st[i]
                            last += st[i]
            if last != 0:
                next_st[-1] -= last
                if not next_st[-1]:
                    next_st.pop()
                next_st.appendleft(last)
            st = next_st
        if st[0] > 0:
            return 'Radiant'
        else:
            return 'Dire'








data = Solution()
# senate = "RD"
# print(data.predictPartyVictory(senate))
# senate = "RRDDDDRD"
# print(data.predictPartyVictory(senate))
# senate = "RDD"
# print(data.predictPartyVictory(senate))
senate = "RRDRDDRDRRDDDDDRDRDR"
print(data.predictPartyVictory(senate))